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A method and apparatus for asynchronously calling and implementing objects 
is disclosed. Object calls to perform an operation are performed asynchronously by 
calling the appropriate stub function from the client application and passing in the object 
reference, input parameters, and a pointer to a completion routine. The object reference, 
input parameters, and completion routine address are provided to a client-side execution 
environment. The client-side execution environment stores the completion routine address 
and transmits the input parameters to a server-side execution environment. The server-side 
execution environment calls a method in the server application that implements the requested 
operation. The .server application performs the requested operation. Once the call has been 
responded to. the client-side execution environment calls the completion routine and passes 
it the output parameters to the requested operation. Hie client application can continue 
perfomiing other asynchronous operations before the completion routine is called. To 
asynchronously implement an object that has been called, the appropriate method function 
in the .server application is called which, in turn, calls an asynchronous operation. Once the 
asynchronous operation returns, the application responds to the client application. 
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4 

METHOD AND APPARATUS FOR 
ASYNCHRONOUSLY CALLING AND IMPLEMENTING OBJECTS 



BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

The present invention relates to a method and apparatus for making asynchronous object 
calls and asynchronous object implementations in chent applications and ser\'er applications, 
respectively. 

10 

2. Background 

Distributed object computing combines the concepts of distributed computing and object- 
oriented computing. Distributed computing consists of two or more pieces of software sharing 
information with each other. These two pieces of software could be running on the same 

15 computer or on different computers connected to a common network. Most distributed 
computing is based on a client/server model. With the client/server modeU two major types of 
software are used: client software, which requests the information or service, and server 
software, which provides or implements the information or service. 

Object-oriented computing is based upon the object model where pieces of code called 

20 "objects'^-often abstracted from real objects in the real world-contain data (called "attributes" in 
object-oriented programming parlance) and may have actions (also known as "operations") 
performed on it. An object is defined by its interface (or "class" in C++ parlance). The 
interface defines the characteristics and behavior of a kind of object, including the operations that 
can be performed on objects of that interface and the parameters to that operation. A specific 

25 instance of an object is identified within a distributed object system by a unique identifier called 
an object reference. 

In a distributed object system, a client application sends a request (or "object call") to a 
server application. The request contains an indication of the operation to be performed on a 
specific object, the parameters to that operation, the object reference for that object, and a 
30 mechanism to return error information (or "exception information") about the success or failure 
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of a request. The server application receives the request and carries out the request via a server 
"implementation." The implementation satisfies the client's request for an operation on a 
specific object. The implementation includes one or more methods, which are the portions of 
code in the server application that actually do the work requested of the implementation. If the 
implementation is carried out successftilly, the server application renjms a response to the client, 
if necessary. The server application may also return exception information. 

To standardize distributed object systems, the Object Management Group ("OMG"), a 
consortium of computer software companies, proposed the Common Object Request Broker 
Architecmre ("CORBA"). Under the CORBA standard, an Object Request Broker ("ORB") 
provides a communication hub for all objects in the system passing the request to the server and 
remrning the response to the client. Commercial ORB^s are known in the art and a common type 
is IBM^s System Object Model ("SOM"), On the client side, the ORB handles requests for the 
implementation of a method and the related selection of servers and methods. When a client 
application sends a request to the ORB for a method to be performed on an object, the ORB 
validates the arguments contained in the request against the interface for that object and 
dispatches the request to the server application, starting the server application if necessary. On 
the server side, the ORB uses information in the request to determine the best implementation to 
satisfy the request. This information includes the operation the client is requesting, what type of 
object the operation is being performed on, and any additional information stored for the request. 
In addition, the server-side ORB validates each request and its arguments. The ORB is also 
responsible for transmitting the response back to the client. 

Both the client application and the server application must have information about the 
available interfaces, including the objects and operations that can be performed on those objects. 
To facilitate the conmion sharing of interface definitions, OMG proposed the Interface Definition 
Language ("IDL"). IDL is a definitional language (not a progranuning language) that is used to 
describe an object's interface; that is, the characteristics and behavior of a kind of object, 
including the operations that can be performed on those objects and the parameters to those 
operations. 

IDL is designed to be used in distributed object systems implementing OMG*s CORBA 
Revision 2.0 specification. In a typical system implementing the CORBA specification, interface 

2 
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definitions are written in an IDL-defmed source file (also known as a ^'translation unit"). The 
source file is compiled by an IDL compiler that generates programming-language-specific files, 
including client stub files, server stub files, and header files. Client sujb files are language- 
specific mappings of IDL operation definitions for an object type into procedural routines, one 
5 for each operation. When compiled by a language-specific compiler and linked into a client 
application, the stub routines may be called by the client application, for example, to formulate a 
request. Similarly, the server stub files are language-specific mappings of IDL operation 
definitions for an object type (defined by an interface) into procedural routines. When compiled 
and linked into a server application, the server application can call these routines when a 

10 corresponding request arrives. Header files are compiled and linked into client and server 
applications and are used to define common data types and structures. 

In general, computer systems use one of three communication styles: (1) One-way 
communication; (2) Synchronous Communication; and (3) Asynchronous communication. If a 
client application in a distributed object system invokes a one-way request, the application sends 

15 the request and continues with other work without checking to see if the request was completed. 
The request truly would go only one way; the application sends the request to the server, but 
nothing ever reairns from the server. If a client application invokes a synchronous 
communication request, the application transfers control to the ORB and cannot do anything until 
the request completed or failed. Synchronous communication are most appropriate when an 

20 application needed to send and complete requests in a certain order and the operations were of 
short duration. If an application invokes an asynchronous object call, the application does not 
wait for the request to complete before it continued with other work. In time-critical situations, 
asynchronous communication is the preferred style for object calls. Similarly, the 
implementations of objects in server applications could benefit if asynchronous communication 

25 were efficiently supported. 

Unfortunately, conventional distributed object systems do not support true asynchronous 
communication for object calls from a client application. For instance, the CORBA specification 
offers "deferred synchronous communication." In deferred synchronous communication, a 
requesting application periodically checks to see if the request has completed by continuously 

30 polling using the CORBAJRequest^geijesponse operation or the CORBAjgetjiextj-esponse 

3 
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routine. This process is time-consuming and lacks the benefits of tme asynchronous 
communication. 

Moreover, conventional distributed object systems support "threads" which are streams 
of execution that branch off from a process to handle asynchronous operations. Threaded 
5 execution, however, has its own disadvantages such as the inconvenience of having to 
synchronize access to common data, overall performance loss, and platform dependence. 

Accordingly, there is a need for a method and apparatus for performing true 
asynchronous object calls within a distributed object system. 

Moreover, there is a need for a method and apparatus for performing asynchronous object 
1 0 implementations without the use of threaded execution. 



SUMMARY OF THE INVENTION 

The present invention provides a method and apparatus for performing asynchronous 
object calls. The present invention also satisfies the need for a method and apparatus for 
performing non-threaded asynchronous object implementations. 

In a preferred embodiment, the method for performing asynchronous object calls of the 
present invention involves invoking an operation on an object by calling a stub function from a 
client application. The client application provides the saib function with the input parameters to 
the operation along with a pointer to a completion routine. The invocation is sent to a server 
application using an execution environment common to the client and server application. The 
server application implements the operation on the object and provides a response to the 
execution environment. Once the operation has been implemented by the server application, the 
execution environment calls the completion routine with the operation's output parameters. The 
completion routine should also determine whether or not the object call was successful. 

Implementations can be performed asynchronously as well. During an asynchronous 
implementation, a client application requests that an operation be performed on an object (the 
request may be made synchronously or asynchronously as stated above). The request is 
transmitted to a server application by an execution environment accessible by both the client and 
the server applications. When the request is transmitted, the server application associates the call 
with a call identifier. If an asynchronous method is called from the server application, the server 

4 
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application passes the call identifier and the address to a response ftinction to the asynchronous 
method. The asynchronous operation completes and calls the response function which, in turn, 
responds to the caller. 

By using these "callback" functions ("completion routine" and '^response function"), both 
5 the client and server applications can continue doing other work without waiting within a 
particular function. Moreover, by permitting both client and server to execute asynchronously, 
different invocation styles may be used to suit a particular task. For instance, an object call may 
be performed asynchronously while its implementation is performed synchronously, and vice- 
versa, thus providing greater flexibility to the developer. 
10 A more complete understanding of the method and apparatus for asynchronously calling 

objects will be afforded to those skilled in the art, as well as a realization of additional advantages 
and objects thereof, by a consideration of the following detailed description of the preferred 
embodiment. Reference will be made to the appended sheets of drawings which will first be 
described briefly. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. I is a block diagram of a client/server computing system utilizing the method of the 
present invention. 

Figs. 2a and 2b are diagrams of alternative configurations for Common Execution 
2 0 Environment capsules. 

Fig. 3 is a diagram of a Common Execution Environment capsule and its core 
components. 

Fig, 4 is a diagram of the compilation and linking of IDL source code into client and 
server applications, 

2 5 Fig. 5 is a flow chart describing the steps involved in a synchronous object call 

Fig. 6 is a flow chart describing the steps involved in an asynchronous object call. 

Fig. 7 is a section of programming code performing an asynchronous object call. 

Fig. 8 is a flow chart describing the steps involved in an asynchronous invocation of an 

object, 

30 Fig- 9 is a section of programming code performing an asynchronous object 
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implementation. 

Fig. 10 is a flow chart describing a second embodiment of the method of the present 
invention. 

Fig. 11 is a flow chart describing the steps involved in the method of the present 
5 invention. 

Fig. 12 is a flow chan describing the steps involved in an alternative embodiment of the 
method of the present invention. 

Fig. 13 is a diagram showing a PIF data structure. 
Fig. 14 is a diagram showing an entry data structure. 
Fig. 15 is a diagram showing an operation data structure. 
Fig. 16 is a diagram showing a union data structure. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Reference will now be made in detail to the preferred embodiments of the invention, 
15 examples of which are illustrated in the accompanying drawings. Wherever possible, the same 
reference numbers will be used throughout the drawings to refer to the same or like pans. 

I. System Overview 

As illustrated in Figure 1, the method of the present invention is designed for use in a 

20 distributed (client/server) computing environment 10. The client and server systems are 
connected by network connections 12, such as Internet connections or the connections of a local 
area network. A server computer 11 communicates over a bus or I/O channel 20 with an 
associated disk storage subsystem 13. The server system 11 includes a CPU 15 and a memory 
17 for storing current state information about program execution. A portion of the memory 17 is 

25 dedicated to storing the states and variables associated with each function of the program which is 
currently executing on the server computer. A client computer 21 similarly includes a CPU 27 
and associated memory 23, and an input device 29, such as a keyboard, or a mouse 31 and a 
display device 33, such as a video display terminal ("VDT''). The client CPU 27 communicates 
over a bus or I/O channel 40 with a disk storage subsystem 33 and via I/O channel 41 with the 

3 0 keyboard 29, VDT 33 and mouse 3 1 . 
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The client memory 23, preferably, includes a client application 77 that is linked to client 
stubs 79 (as discussed below) and loaded therein. Similarly, the server memory 17 includes a 
server application 87 linked to server stubs 89. In addition, both the client memory and the server 
memory include an execution environment ("CEE") 75, 85 (as discussed below). 
5 The client/server model as shown in Figure 1 is merely demonstrative of a typical 

client/server system. Within the context of the present invention, the ^'client" is an application 
that requests that operations be performed on an object while the "server" is an application that 
implements the operation on die object. Indeed, both the client and server application may reside 
on the same computer and within a common capsule, as discussed below. Most likely, however, 
10 die client and server application will reside on separate computers using different operating 
systems. The method of the present invention will be discussed with reference to two capsules 
running on separate machines. 

n. Distributed Computing Environment 

15 The method and apparauis of the present invention may be utilized within any distributed 

computing environment. In a preferred embodiment, the Common Execution Environment 
("CEE") 75, 85, which is a component of the Tandem Message Switching Facility ("MSF") 
Architecture, is used. The CEE activates and deactivates objects and is used to pass messages 
between client and server applications loaded in CEE capsules. The CEE may be stored in the 

20 memory of a single machine. More likely, however, the CEE and client and server applications 
will be loaded on multiple machines across a network as shown in Figure 1. The client-side CEE 
75 is stored in the client memory 23. The server-side CEE 85 is stored in server memory 17. 

The CEE uses a "capsule*' infrastructure. A capsule encapsulates memory space and one 
or more execution streams. A capsule may be implemented differently on different systems 

2 5 depending upon the operating system used by the system. For instance, on certain systems, a 
capsule may be implemented as a process. On other systems, the capsule may be implemented as 
a thread. Moreover, client and server applications may be configured within different capsules 
contained on different machines as shown in Figure 1. Alternatively, the different capsules may 
be configured as shown in Figure 2. Figure 2a shows a client application 77 loaded in a single 

30 capsule 81 and a server application 87 may be loaded in a separate capsule 85. Both capsules, 
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however, are stored on the same machine 21 . Both the client and server applications may also be 
loaded within a single capsule 81 on the same machine 21 as shown in Figure 2b. As stated 
above, the method of the present invention will be described with reference to the multiple 
capsule, multiple machine case. Accordingly, the client 12 and server machine 11 include a 
5 client-side CEE 75 and a server-side CEE 85 loaded in their respective memories. 

Figure 3 shows a CEE capsule 70 contained, for example, in a client computer memory 
27 (not shown) that includes the CEE 75 and certain of the core CEE components and 
implementations of objects contained within Implementation Libraries 71. The Implementation 
Libraries 71 include the client application 79 (or the server application in the case of the server 

10 capsule) and client stubs 77 (or server stubs) generated from the IDL specification of the object's 
interface, as described below. The Implementation Libraries 71 and the CEE 75 interact through 
the down-calling of dynamically-accessible routines supplied by the CEE and the up-calling of 
routines contained in the Implementation Library. The CEE 75 can also receive object calls 82 
from other capsules within the same machine and requests 84 from other CEE's. The client-side 

15 CEE 75 and the server-side CEE 85 may communicate using any known networking protocol. 

Objects implemented in a CEE capsule may be configured or dynamic. Configured 
objects have their implementation details stored in a repository (such as the MSF Warehouse 85) 
or in initialization scripts. Given a request for a specific object reference, the CEE 75 starts the 
appropriate capsule based on this configuration data. The capsule uses the configuration data to 

20 determine which Implementation Library to load and which object initialization routine to call. 
The object initialization routine then creates the object. Dynamic objects are created and 
destroyed dynamically within the same capsule. Dynamic objects lack repository-stored or 
scripted configuration information. 

The following paragraphs describe a system-level view of how the Implementation 

25 Libraries interact with the CEE 75, The CEE 75 implements requests to activate and deactivate 
objects within a capsule. In addition, the CEE facilitates inter-capsule object calls 82 as well as 
requests from other CEE's 84, as discussed above. Object activation requests arise when an 
object call from a client or server application must be satisfied. To activate an object, the CEE 
75 loads the appropriate Implementation Library (if not already loaded) containing the object's 

30 methods and then calls a configured object initialization routine contained in the Implementation 

8 
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Libraries, as discussed below. The initialization routine specifies which interface the 
Implementation Libraries suppon and registers the entry points of the object's methods to be 
called by the CEE at a later time. 

When the client and server systems start, both the client-side and server-side CEE's run 
5 their own initialization. This initialization tells client and server CEE^s where to locate the 
various Implementation Libraries. Once located by the CEE, the CEE calls the initialization 
routines in the client and server applications. The initialization routines contained in the client 
and server applications must first carry out any required application-specific initialization. Next, 
both the client and server initialization routines call a generated stub function which, in turn, 

10 down-calls a CEE function (contained in a dynamic library as stated above) called 
CEE_INTERFACE_CREATE to specify the object's interface. An interface may be specified 
for each object. The interface description is normally generated from an IDL description of the 
interface, as discussed belov^. CEE_INTERFACE_CREATE creates an interface and returns an 
"interface handle" to the newly created interface. The handle is a unique identifier that specifies 

15 the interface. The server application initialization routine then uses the interface handle to down- 
call CEE_IMPLEMENTATION_CREATE. CEE_IMPLEMENTATION_CREATE creates an 
implementation description that can be used by one or more objects. 
CEEJMPLEMENTATION CREATE returns an ^'implementation handle" that is a unique 
identifier specifying the implementation for each operation in the interface. Finally, the server 

20 application initialization routine uses the implementation handle to call a smb function which 
down-calls CEE_SET_METHOD. CEE_SET_METHOD specifies the actual addresses of 
specific method routines of the implementation as contained in the server application. The CEE 
then has sufficient information to connect object calls in the client application to specific methods 
in the server application. 

25 

III. Compiling and Linking IDL Source Files 

Figure 4 shows how IDL source files are compiled and linked into client and server 
applications that will utilize the method and apparatus of the present invention. First, an IDL 
source file 101 is prepared containing IDL interface definitions. An IDL compiler 103 compiles 
30 the source file 101. The IDL compiler 103 parses the code 101 to produce an intermediate 

9 
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Pickled IDL file ("PIF") file 105 for storage of the original source file. The generation of a PIF 
file is described below in Section VIII. A code generator 111 then parses the PIF file. 
Preferably, however, the IDL compiler and code generator are combined to generate code 
directly from the source file. The code generator 1 1 1 generates files in the language of the client 
and server applications. If the client and server applications are in different languages, different 
code generators 111 are used. Alternatively, the code generator 111 and the IDL compiler 103 
may be combined in a single application to produce language-specific code. The code generator 
111 produces a client stub file 77 containing client stub functions and a server stub file 87 
containing definitions for object implementations. The client stub file 77 and the server stub file 
87 are compiled by programming language-specific compilers 121, 123 to produce compiled 
client stub object code and compiled server stub object code. Similarly, a client application 79 
and a server application 89 are compiled by programming-language-specific compilers to produce 
compiled client application object code and compiled server application object code. The client 
application 79 and the server application 89 also include a header file 119 generated by the code 
generator 111. The header file 119 contains common definitions and declarations. Finally, a 
language compiler 121 links the client application object code and the client stub object code to 
produce an implementation library 71. Similarly, a second language compiler 123 links the 
server application object code and the server smb object code to produce another implementation 
library 81. 

IV. Asynchronous Client and Server Stub Files 

The code generator 111 generates both synchronous and asynchronous client stub 
functions in the client stub file 77 for each operation in each interface defined in the IDL source 
file 101. Each stub function corresponds to a particular operation in the interface(s) defined in 
the IDL source file 101. The client application 79 calls these stub functions to request that an 
operation be performed on an object. The synchronous client stub functions receive the 
operation's input parameters, and a reference to the object (in the form of a proxy handle). The 
synchronous client smb function, in turn, contains a call to CEE_OBJECT_CALL (discussed 
below) which is used to make an object call through the client-side CEE. The asynchronous 
client stub functions receive the input parameters to a requested operation, the proxy handle, and 

10 
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a pointer to a completion routine address. These parameters are. in turn, passed to a CEE 
function. CEE_OBJECT_CALL_POST, which is also discussed in greater detail below. 

The code generator 111 similarly generates synchronous and asynchronous server stub 
functions in the server stub file 87. Each stub function corresponds to a particular operation in 
the interface(s) defined in the IDL source file 101. The server application calls these stub 
functions to notify the CEE of which methods to up-call in order to implement the interface 
operation that corresponds to the stub. The synchronous server stub function for each operation 
receives an implementation handle (returned from the call to 
CEEJMPLEMENTATION_CREATE) and the address of a method in the server application. 
The synchronous server stub function, when called in the server application, calls 
CEE_SET_METHOD to connect the server application method to the operation specified by the 
stub. When requests for particular operations arrive at the server-side CEE, the CEE up-calls the 
appropriate method in the server application based upon the address that has been set for the 
requested operation. When the server application method returns, the server-side CEE will 
transmit a response back to the client. 

The code generator 111 generates a stub function to handle asynchronous object 
implementation. The asynchronous server snib function is similar to the synchronous stub 
function, in that the asynchronous suib function receives (from the server application) the 
implementation handle and the address of a method to up-call from the server application. The 
asynchronous smb function, in airn, calls CEE_SET_METHOD, which connects the server 
application method to the operation corresponding to the smb. This call to CEE_SET_METHOD 
also notifies the CEE (via a parameter to CEE_SET_METHOD) that the method is to be 
implemented asynchronously. Since the up-called server application method is asynchronous, the 
CEE will respond to the client upon a call to a generated response stub function also contained in 
the server saib file 87. The generated response stub function receives the operation's output 
parameters and a call identifier. These parameters are passed to a CEE function, 
CEE_RESPOND (described below), which responds to the client application. 

V. Svnchronous and Asvnchronous Calls and Implementations 
A. Svnchronous Call/Svnchronous Implementation 

11 
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Now, with reference to Figures 5-10, the method of the present invention will be 
described. This example assumes that a server object to be called was previously activated by the 
server-side CEE. As stated above, object calls may be performed synchronously or 
asynchronously through generated synchronous and asynchronous client stubs. Similarly, object 
5 implementations in the server application may be performed synchronously or asynchronously. 
The method and apparatus described herein involves separate capsules loaded on separate 
machines. 

First, a synchronous object call combined with a synchronous object implementation will 
be described. Figure 5 shows a flow chan describing the steps involved in a synchronous call to 

10 an object and a synchronous implementation of the object. In a first step 501 , an object reference 
for the desired object must be obtained by the client application. The object reference may be 
obtained in a number of ways. Client applications usually receive the reference from 
configuration data, directories or invocations on other objects to which they have object 
references. An object reference can be converted to a string name that can be stored in files to be 

15 accessed later. 

The object call is initiated in step 503 by first obtaining a **proxy handle" to the object 
reference from the CEE. The proxy handle is a structure containing the object reference along 
with information regarding calls made to the same object. The proxy handle is designed to 
facilitate multiple calls to the same object without incurring the overhead that can occur in calling 
20 the object each time. By creating a proxy handle via which object calls can be made, certain 
initialization routines may be performed once through the proxy handle while allowing multiple 
simultaneous calls to the proxicd object. A proxy handle is created in CEE 75 by down-calling 
the CEE ftinction CEE^PROXY^CREATE from the client application. That function is defined 
in the C programming language as follows: 
2 5 CEE^PROX Y_CREATE ( 

const char "^objref, 
const char ""intfjiandle, 
char proxy Jiandle)\ 

30 The ftinction receives the object reference, objref, and an interface handle, intfjiandle returned 
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by CEE_INTERf ACE^CREATE (described above), and returns a proxy handle identifying the 
newly created proxy object. The details of proxy creation and a description of the proxy handle 
structure returned by CEE_PROXY_CREATE are described below in Sections VI and VIL 

The proxy handle remmed by CEE_PROXY_CREATE is a structure containing a pointer 
to the object if the object is in the same capsule or a pointer to a client port if the object is not in 
the same capsule. The client-side CEE also uses the proxy to store a completion routine address 
that is used in an asynchronous object call (discussed below). The completion routine will be 
discussed below with reference to asynchronous calls from the client application. In a 
synchronous object call, the address of a completion routine is not stored in the proxy handle 
structure. 

In step 505, the client calls the object. Specifically, the client application requests that an 
operation of an object's interface be performed on the object by calling the appropriate generated 
synchronous stub function which, in turn, contains a down-call to CEE_OBJECT_CALL. 
CEE OBJECT^CALL is defined in C as follows: 
CEE_OBJECT_CALL ( 

const char '^proxyjiandle, 
long "^operation Jdx, 

vo id "^pararn^vector) ; 

The stub function receives the proxy handle and the input parameters to the operation. .The stub 
function provides CEE_OBJECT_CALL with three parameters. The first parameter is the 
proxy Jiandle. This parameter specifies the object to be called and will be used to respond to the 
call. The second parameter, operationjdx, is an integer diat specifies which of the object's 
methods is to be called. The identifier is used locally by the client to specify a particular 
operation. The identifier saves the client the trouble of repeatedly performing string comparisons 
on the operation name. Similarly, on the server side, the server specifies operations using its 
own operation identifier. The param_vecior is an array containing the addresses of the object 
call's input parameters, output parameters and exception structure. The address of the exception 
strucmre preferably is the first element in the array. If the operation is not of type void, then the 
following element in the array contains the address of the variable to receive the operation's 
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result. The remaining elements contain the address of the operation's input and output 
parameters in the same order as they were defined in IDL. 

In step 507, the request for the operation to be performed, including the input parameters, 
operation identifier, and object reference (as determined by the proxy handle), is transmitted 
from the client-side CEE to the server-side CEE via the CEE interface 84. As stated above, the 
CEE's may utilize any method of data transfer to transfer the call across systems or networks. 

To implement the object synchronously, the server-side CEE 85 calls the appropriate 
method in the server application (as specified by the initialization routine's call to a server snib 
function which, in turn, called CEE_SET_METHOD), Preferably, the server-side CEE 85 
provides three parameters to the method in the server application: (1) An optional call identifier 
that is used by the server application method to allocate and deallocate memory for the call; (2) 
An exception identifier to hold error information that can be renirned to the caller; and (3) The 
input parameters to the requested operation in the order as they were originally defined in IDL. 
The method uses the input parameters and carries out the request in step 509. The call identifier 
can be used to call other CEE functions which automatically allocate and deallocate memory 
within the server application method, as described below in connection with Figure 10. 

If the operation requested by the client includes an output parameter, the method in the 
server application will initialize and modify this output parameter (if necessary) within the body 
of the method. Once the method completes, it returns the output parameter to the server-side 
CEE in step 511. The server-side CEE automatically sends the response to the calling function 
in the client application in step 513. The response message contains the output parameters (if 
any) along with optional server-side-CEE-generated exception information regarding the success 
or failure of the operation. The object call is then complete. 

B. Asynchron ous Call/Svnchronous Implementation 

Figure 6 shows the steps necessary to perform an asynchronous object call from the client 
application combined with a synchronous implementation. The first few steps are similar to die 
steps involved in the synchronous case. In step 601, the client application obtains an object 
reference. In step 603, the client application creates a proxy handle for the object reference using 
CEE_PROXY_CREATE. 
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Next, in step 605, the object is called using a generated asynchronous client stub function. 
This generated asynchronous stub ftjnction receives the object*s proxy handle, the input 
parameters to the operation, a call tag (described below) and the address to a "completion 
routine" within the client application. The completion routine will be called by the client-side 
CEE when a response to the object call has returned. The asynchronous stub function, in turn, 
down-calls a client-side CEE function, CEE_OBJECT_CALL_POST, which calls the object. 
CEE_OBJECT_CALL^POST is defined in C as follows: 
CEE_OBJECT CALL^POST ( 

const char *proxy handle, 
long operationjdx , 

const void ""const *param_yector, 
void completion joutine , 

char call jag J)\ 

The stub function provides the proxy handle for the requested object and an operation index that 
specifies which of the object's operations is to be performed. The param_vector parameter 
supplied here is an array containing the addresses of the object call's input parameters only. The 
input parameters are stored in the array in the same order as they were defined in IDL to permit 
object calls across multiple platforms. The call jag 1 parameter is a constant used to identify this 
call to the object 

The asynchronous client stub function and CEE_OBJECT_CALL_POST also receive the 
address of a "completion routine" in the client application that will be called by the client-side 
CEE 75 when a response to the object is returned to the client application or an error condition 
(or other exception) has been received by the client-side CEE. In step 607, the client-side CEE 
stores the completion routine address in the proxy handle for later use. When the call returns for 
a particular proxy handle, the client-side CEE will extract the completion routine address from 
the proxy structure and call the completion routine. The completion routine will be discussed 
below. If multiple calls are made requiring the same completion routine, the calljagl parameter 
may be used to identify a particular call within the completion routine. The calljagl parameter 
is also stored in the proxy structure in step 607. 
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In step 609, the request for an operation to be performed on an object is transmitted from 
the client-side CEE to the server-side CEE using any transport mechanism. Once the object call 
has been made, the client can continue performing other functions. It need not wait for a 
response as in the synchronous case. Moreover, the client application is not required to 
continuously poll the server for a response. 

On the server side, the object is implemented synchronously as described above. The 
server-side CEE selects the appropriate method in the server application to perform the 
operation. The method implements the operation on the requested object in step 611 and 
responds to the client application in step 613. The server-side CEE transmits the response 
containing any output parameters and exception information to the client-side CEE in step 615. 

The client-side CEE locates the proxy handle structure for the transmitted response in the 
client CEE capsule. In step 617. the client-side CEE extracts the completion routine address and 
calljag] identifier from the proxy strucmre. The client-side CEE calls the completion routine 
in the client application, in step 619. The client-side CEE provides the completion routine with 
the exception information, the output parameters of the object's methods and an optional 
identifier tag (as specified above by calljagl) to identify which asynchronous call has completed 
(if multiple calls use the same completion routine). The completion routine in the client 
application can then use these parameters as necessary. 

Figure 7 shows sample code in a client application 77 that uses the method of the present 
invention. The client application is written in the C programming language. In this example, the 
client obtains the current time from an object of the Time interface (the "Time object"). The 
client obtains the time by requesting the performance of the Tim_Now operation on the Time 
object. The Tim_Now operation takes a constant (LOCAL or GMT) as an input parameter and 
returns the local time or Greenwich Mean Time. 

At line 701. the client application includes the header file 119 generated by the code 
generator from an IDL source file containing the Time interface definition. The header file 119 
includes the synchronous and asynchronous client (and server) stub functions for each operation 
in the Time interface, including the Tim Now stub functions. 

The client initialization routine is up-called by the client-side CEE 75 at line 702. The 
client registers the Time interface with the client-side CEE 75 at line 703 by calling an interface 
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Stub function which will call CEE_INTERFACE_CREATE, The CHE returns an interface 
handle, inrf, to the client. (The variable sts (status) is a dummy variable that allows the function 
return value to be examined when debugging.) 

At line 703, the client obtains an object reference from a configuration file previously 
5 registered with the CEE. The reference, objref, refers to an object of the Time interface. 
Because the client application plans to call TIM^Now twice and simultaneously, the client uses 
the object reference to create two proxy handles at lines 705 and 706. The client calls 
CEE_PROXY_CREATE which returns proxy and proxyL 

At line 707, the client calls the Time object using the asynchronous stub function, 

10 Tim_Now j)st. The client provides the first proxy handle (proxy), a completion routine tag 
{LOCAL JIMEJTAG), and an input parameter {LOCAL), At line 708, the client continues to 
perform other asynchronous work by making another call to the same object using a different 
proxy handle (proxyl), completion routine tag (GMTJTAG), and input parameter (GMT), If the 
first call were made synchronously, the client application would be required to wait until the first 

15 call to Tim_Now returned before making the second call to Tun_Now. 

For both calls, the client-side CEE stores the completion routine address and completion 
routine tag in the proxy structure. The client-side CEE 75 transmits both requests to the server- 
side CEE 85. The server application contains an implementation for the Tim_Now operation. 
This implementation (not shown) provides the local or GMT time. The time is inserted into an 

20 output parameter and the output parameter and any exception information are transmitted back to 
the client-side CEE 75. 

The client-side CEE determines which call has returned and calls the completion routine 
for the reairning call. The completion routine of the example is shown beginning at line 709. A 
switch statement at line 710 receives the optional completion routine tag parameter. If the tag 

25 value is LOCAL, the ftinction will print the local time as shown at line 711-712. If the tag value 
is GMT, the function prints the GMT time as shown at line 713-714. Another example of a 
completion routine tag would be that the CEE assigns sequential tag numbers each time it makes 
a new function call to an object. 

30 B. Asynchronous Implementation 
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Next, with reference to Figure 8, the asynchronous implementation of an object by the 
server application will be described. Asynchronous implementation involves an original method 
in the server application calling a second asynchronous method. The original method may be 
called by the client synchronously or asynchronously. The method described herein allows an 
5 object to support more than one concurrent request. In a first step 801. the client calls the object 
and requests that an operation be performed on the object. The object call, as discussed above, 
may, itself, be synchronous or asynchronous. If the call is synchronous and the implementation 
of the object is asynchronous, however, the client and the object must be running in different 
capsules in an MSF system. This discussion assumes that the client application and server 
10 applications are running in separate capsules on different machines. In step 803. the call is 
transmitted from the client-side CEE to the server-side CEE via interface 84 using any known 
transpon mechanism. 

On the server side, the CEE calls the appropriate server application method for the 
requested operation in step 805. This method (hereinafter called the "original method") was 

1 5 specified as the appropriate method for the requested operation by a call to an asynchronous smb 
function from the initialization routine, as discussed above. The CEE provides the original 
method in the server application with the same parameters as in the synchronous case: (1) A 
calljd parameter; (2) An exception parameter used to track errors in implementing the object; 
and (3) The input parameters to the operation. In the asynchronous case, however, the call 

20 identifier provided to the server application method is stored by the server-side CEE in the server 
computer memory 17. Since the server-side CEE will respond to the client-side CEE upon a call 
to CEE_RESPOND (rather than automatically upon a return from the original method), the 
server-side CEE will track each call with a different call identifier. Accordingly, the original 
method, any asynchronous methods that are called from the original method, and the response 

25 function (discussed below) must also keep track of the call identifier. Within the original 
method, in step 807 a context variable is preferably used to store the call identifier passed to the 
original method. The context variable is also used to store the output parameters containing the 
result of any operations performed by the method. The context variable will be passed to the 
asynchronous method called from the original method. Each time, the CEE up-calls the original 

30 method, a new context variable is created. 
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In step 809, the original method calls an asynchronous method to carry out another 
function. For example, the original method may need to perform an asynchronous input/output 
operation such as opening or closing a disk file. Alternatively, the original method may make an 
asynchronous object call, itself, to carry out some function. If the original method calls an 
5 asynchronous method, the original method preferably provides the asynchronous method with the 
address of a response function , in the server application. When the asynchronous method 
completes, the asynchronous method will call the response function. In addition, the 
asynchronous method receives the context variable containing the call identifier and the result of 
any operations performed in the original method. The context parameter will ultimately be used 
10 by the response function in order to associate the response to a particular object call. 

The asynchronous method performs its designated function. When completed, the 
asynchronous method calls a response function in step 811. The asynchronous method passes the 
context parameter containing the call identifier and output parameters (as well as any other 
context that may be useful) to the response function. The response function, in turn, calls the 
15 asynchronous response stub function in the server application in step 813. As discussed above, 
the response saib function contains a down-call to CEE^RESPOND. If the original method had 
not called an asynchronous method, but was specified as an asynchronous method in the 
initialization routine, the original method could have called the asynchronous response stub 
function directly. Alternatively, any method in the server application can call CEE_RESPOND. 
20 CEE_RESPOND is defined in C as follows: 
CEE RESPOND ( 

const char *calljd, 

const void *const "^param^vector); 

25 The response function transmits the call identifier to the stub function by extracting the call 
identifier from the context. The stub function transmits the identifier to CEE^RESPOND. The 
server-side CEE locates the call identifier in the server computer memory and responds to the 
appropriate call based upon the call identifier. The response contains the param^vecror 
parameter which is an array containing pointers to the object call's output parameters and 

30 exception strucaire. The first element of the array is the address of the exception structure. If 
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the operation is not of type void, then the next element contains the address of the variable 
containing the operation's result. Subsequent elements contain the addresses of the operation's 
output parameters in the same order as they were defined in IDL. 

In step 815. the response is sent back to the client-side CEE via interface 84. The client- 
5 side CEE up-calis the appropriate method in the client application and provides the output 
parameters and exception information from the call to CEE RESPOND. 

Figure 9 shows sample code in a C-language server application that implements objects 
asynchronously. This example contains a possible implementation for the object call shown in 
Figure 7. This code contains an asynchronous implementation of a Tim_Now operation on an 
1 0 object of the Time interface. (Data type definitions have been omitted). 

The server-side CEE 85 calls the server application's initialization routine when the 
implementation libraries are loaded. The routine, beginning at line 901. obtains an interface 
handle by calling a server stub function at line 902. The interface handle is used to create an 
implementation handle at line 903 which, in turn, is passed to a server stub for setting the address 
15 for a method in the server application. At line 904, the address for the server method, 
NowMethod, is specified as the method to be up-called by the server-side CEE for the Tim_Now 
operation. Moreover, by calling an asynchronous stub function to set the address, server 
application notifies the server-side CEE that a call to CEE RESPOND is required before 
responding to the client (rather than responding automatically upon exiting the up-called method). 
20 Further, the server-side CEE 85 will pass a call identifier into the method to identify the call. 

When a call for TlM_Now arrives at the server-side CEE, the CEE up-calls 
NowMethod(the original method) in the server application, At line 905, NowMethod converts 
the time to the requested time zone and stores it in a variable, timeptr. At lines 906-907, the 
method stores the result in a predefined context structure. At line 908, this structure is also used 
25 to store the call identifier passed into the method at line 920. 

At line 909. the original method (NowMethod) calls an asynchronous method. In this 
example, the asynchronous method is a trivial down-call to a CEE timer ftinction. The CEE 
timer method receives the context structure and the address of a response ftinction. 
TimerExpired, in the server application. The CEE will call the response function when the timer 
"pops" after one second. Execution on the server side continues after the call of line 909 without 
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waiting for control to return from CEE_TIMER_CREATE. 

When the timer pops, the CEE calls the response function, TimerExpircd. 
TimerExpired, at line 910, contains a single call to a server stub response ftinction. The server 
stub response Rmction, preferably, calls CEE_RESPOND. The call to the server saib response 
5 function extracts the call identifier and the output parameter, timestr. The server-side CEE 
transmits the output parameter (and exception information, if any) back to the client-side CEE 
75, in a manner dependent on whether the original call was made synchronously or 
asynchronously. 

10 C. Asynchronous Imnlementation With Memorv Allocation 

Because multiple calls can be made to the same method in the server application, the 
method should preferably have some method for allocating and deallocating memory for 
numerous calls. In an alternative embodiment of the method and apparatus of the present 
invention, memory allocation and deallocation ("garbage collection") during object 
15 implementation is provided. Figure 10 shows this alternative method of the present invention. 
Steps 1001-1005 are similar to the steps involved in Fig^ire 6. Thus, in step 1001, the object is 
called asynchronously or synchronously. Next, in step 1003, the request is transported from the 
client-side CEE to the server-side CEE. The server-side CEE then up-calls the appropriate 
method in the server application in step 1005. 
20 In step 1007, the server application allocates memory for the call. This is accomplished 

by calling an appropriate memory allocation function, such as MALLOC in C and C -f- + . A 
mechanism must also be provided to deallocate previously allocated resources. Preferably, 
memory allocation and deallocation is performed by down-calling CEE_TMP_ALLOCATE, 
defined in C as follows: 
2 5 CEE_TMP_ALLOC ATE ( 

const char *calljd 
long len 
void **ptr 

30 The calljd parameter identifies the particular call so that the CEE can automatically deallocate 
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the memory upon completion of the call. The len parameter specifies the number of bytes to 
allocate. The CEE returns the address of the allocated memory using the ptr parameter. 

Next, the method is performed and the result and calljd are stored in the context variable 
in step 1009. The method then calls an asynchronous method (or object call) in step 1011. The 
5 asynchronous operation performs its functions and then calls the response function in step 1013. 
The response function, in turn, calls a server stub response function in step 1015. The output 
parameters to the operation along with any exception information indicating the success or failure 
of the object call are sent back to the caller in step 1017. 

10 VI. Proxy Creation and Deletion 

Now, with reference to Figures 11 and 12, the method of the present invention will be 
described. The method of the present invention will be described with reference to a client 
application executing in a capsule on a client computer and a server application executing in a 
separate capsule on a server computer. Figure 11 is a flow chart depicting the steps involved in 

15 utilizing a proxy handle to call an object. In a first step 1101, an object reference for the desired 
object must be obtained. The object reference may be obtained in a number of ways. Client 
applications usually receive the reference from configuration data, directories or invocations on 
other objects to which they have object references. An object reference can be convened to a 
string name that can be stored in files to be accessed later. 

^0 the object reference has been obtained, the object call may be performed. In the 

method of the present invention, the object call is performed by first obtaining a "proxy handle" 
to the object reference. The proxy handle is a unique identifying data suricture (a "proxy 
object") for a particular object reference. The proxy structure contains information about an 
object and calls to that object. Calls can be made to the specified object using the proxy handle. 

25 The proxy handle facilitates calls to the same object and prevents overhead that occurs in multiple 
calls to the same object. By creating a proxy handle via which object calls can be made, certain 
initialization routines may be performed once through the proxy handle while allowing multiple 
calls to the proxied object. In addition, the proxy handle facilitates the use of asynchronous calls 
to an object (discussed below). In a preferred embodiment, a proxy handle is created in step 

30 1103 by down-calling the client-side CEE function, CEE_PROXY_CREATE, in the client 
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application. That function is defined in the C programming language as follows: 
CEE_PROXY_CREATE ( 

const char "^objref, 
const char '^intf_hand[e, 
5 char proxy _handle)\ 

The function receives the object reference, objref, and an interface handle, intfjiandle, and 
returns a proxy handle identifying the newly created proxy object. As discussed above, in 
connection with Figure 3, an interface must be created for each object. An interface defines the 

10 operations available for a collection of similar objects. The interface is defined in IDL and 
compiled and linked into a client application. The client application calls 
CEE_INTERFACE_CREATE in its initialization routine to specify the interface. The client-side 
CEE returns an interface handle that can be used to create any number of objects or proxies. 

In a preferred embodiment of the present invention, the proxy object is represented by a 

15 strucnjre containing the following fields: 
link\ 

calljink\ 

self; 

nor\ 

20 statc\ 

cailjicme\ 

destroy: 

lockj:ount\ 

25 callj:ompljtn\ 

call _compl jag 1\ 

calljoompltjagi; 

call_cotnpl_sts\ 

operation Jdx\ 
30 "^client jillocated j)arams\ 
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* server _allocated _params; 
*obj\ 

operation Jdxjable ; 
maxj-esponsejize; 
5 *req_area\ 
"rspjirea; 
*rsp _param_buf\ 
ochan; 

10 , Each of the components of the proxy object data structure will now be discussed. The 

addresses and values stored in each of these components is modified by the client-side CEE with 
each call to the object referred to by the proxy strucmre. The client-side CEE maintains a linked 
list of proxy structures. The link member of each proxy structure contains a pointer to the next 
entry in this list of proxy structures. 

preferred embodiment, object calls can be either synchronous (client application 
requests that an operation be performed on an object and waits for a response) or asynchronous 
(client application requests that an operation be performed on an object and continues to do other 
work). When asynchronous object calls are dispatched in the same capsule, each call is queued 
onto a linked list contained in an object structure that exists for every object when activated. The 
20 calljink parameter is a link to the list of calls. The self member is the handle of this panicular 
proxy structure. This handle is returned to the client during CEE PROXY CREATE. 

The object reference passed to CEE_PROXY_CREATE is stored in the nor member. 
The state parameter indicates whether the proxy structure includes a pointer to an internal object 
structure, an external object (via a client port), or a non-existing object strucwre (is stale). If the 
2 5 proxy is internal, a pointer to the object is contained in the obj parameter. If the object is in a 
different capsule, the ochan parameter contains a pointer to a client port handle or other 
information required to communicate with the object. 

The call_active member holds a true/false value. The calljiciive member is set to tnle if 
an object call is outstanding for this particular proxy handle. Only one object call can be 
outstanding on a given proxy. The lockjoimt member is incremented to prevent the proxy 
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Structure from being destroyed. It is decremented when the structure is no longer needed. The 
destroy member is a true/false value that is set to true if this proxy structure should be destroyed 
when lockjount drops to zero. The />i(/* member is the address of the /yjff structure that describes 
the interface (discussed above). 
5 The next four structure members. callj:ompljtn, callyompljagl , calljcompljagl, 

call_compl_sts, are used to implement asynchronous object calls. Asynchronous calls to an 
object in a server application are made by passing the address of a completion routine to the 
client stub function when called. The client stub function, in turn, calls the client-side CEE and 
provides the completion function address. The client-side CEE stores the completion function 

10 address in the proxy strucnjre upon creation of the proxy handle. When the object call 
completes, the client-side CEE calls the completion routine specified in the proxy handle. The 
routine is called to notify the client application that the call has completed. While the object is 
being implemented, the client application can continue performing other functions. The member 
callj:ompl_nn contains the address of the completion routine. Since multiple calls may be made 

15 to the same proxied object, the client application can identify the call by using the 
call _compl jag 1 parameter when the object call is made. The call__compljag] identifier is 
passed to the client stub function. These identifiers are specified in the proxy strucaire by the 
members call _compl jag 1 and callj:ompljag2. The calljompljts indicates the call 
completion status for asynchronous calls that could not be called. 

2 0 The operation Jdx member specifies which of the object's operations is to be called. 

Operation identifiers are generated by the code generator for each operation in the interface. The 
allocated j)arams member is a pointer to the parent of temporarily allocated parameters (used for 
unbounded types and the like). The deallocation of this member performs garbage collection on 
the next call to the object referenced by this proxy structure. The operation jdxjable parameter 

2 5 is a pointer to an operation index translation table that is used only if the object is contained in the 
same capsule. 

Memory allocation is performed utilizing the maxj-esponsejize, reqjirea, rspjirea, 
and rsp jaramjyuf members. The rsp j>aramj)uf member points to a buffer containing the 
response parameters. The next time that this proxy object is used, the buffer will be deallocated. 
30 The max jesponse jize member is the maximum expected response size. This is used to 
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allocate the rsp_area member. The req_area member points to an area structure that will be 
used for the request. The rsp_area points to an area structure that will be used for the response 
to the object call. The area structure contains the following fields, as defined in C: 

desc; 

*data\ 

curlen; 



10 



15 



The area structure contains an object call area descriptor and a pointer to data and the current 
length of that data. 

The call by the client application to CEE_PROXY_CREATE causes the client-side CEE 
to automatically allocate memory for the object call in step 11 08. Memory in the client computer 
is allocated along with any additional resources necessary for making the call. Once the proxy 
handle is destroyed (through a down-call to CEE_PROXY_DESTROY, discussed below), the 
memory and any allocated resources are freed. Memory allocated for variable-sized output 
parameters from an object call are deallocated when the next object call is made using the same 
proxy handle. 

The proxy handle is used to make all subsequent calls to the object referred to by the 
proxy. The object call is made in step 1111 by calling the appropriate stub function in the client 
application and passing the proxy handle and input and output parameters along with exception 
20 information to the function. The stub function, in turn, down-calls CEE_OBJECT CALL, 
defined in C as follows: 

CEE_OBJECT_CALL ( 

const char *proxy_handle. 
long operationjdx, 
2^ void **param_vector); 

The proxy handle is specified by the proxy handle parameter. The parameter operationjdx 
specifies which of the object's methods is to be called. This parameter is an index to the required 
method in the interface description that was supplied when the interface was created. Finally, the 
param_veaor parameter is an array of pointers to the object call's input parameters, output 



30 
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parameters, and exception structure. The address of the exception structure is the first element in 
the array. If the operation is not of type void, then the following element conuins the address of 
the variable to receive the operation's result. Subsequent elements contain the addresses of the 
operation's input and output parameters in the same order as they were defined in IDL. 
5 The call is then transported to the server using any transport mechanism. In step 1115, 

the server application implements the object. This is performed by the server-side CEE which 
up-calls the appropriate method routine. The method routine is passed the param_vector 
parameter containing the addresses of all the input and output parameters. When the method 
exits, a response is sent to the caller in step 1 1 19 and the object call is complete. 
10 Once the first call has completed, the proxy handle may be used again to make further 

calls to the same object. Each subsequent call to the object may be made without validating the 
object or performing other start-up operations. Thus, the proxy creation step can be placed in a 
non-time-criiical portion of the client application and object calls can be made in a time-critical 
' portion of the application. 
15 Following the final object call for a specified proxy handle, the proxy handle is destroyed 

in step 1121. This is accomplished by calling CEE_PROXY_DESTROY in the client 
application, defined in C as follows: 
CEE PROXY DESTROY ( 

const char proxy handle); 

20 

The proxy handle is passed to the function. The client-side CEE destroys the proxy handle and 
frees all previously-allocated resources for the proxy handle in step 1128. Alternatively, an 
object call may be canceled and all of the resources associated with the call may be deallocated 
by destroying the proxy while the call is outstanding. 

25 

VII. Proxy Creation And Memorv Allocation 

Figure 12 shows an alternative embodiment of the object call method of the present 
invention. In this embodiment, memory is allocated during the implementation of the object as 
well as during the object call. 
30 Steps 1201-1211 are similar to the steps described above. Thus, in step 1201, an object 
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reference is obtained. Next, a proxy handle is obtained by down-calling 
CEE_PROXY_CREATE which returns the proxy handle. The object call is then made in step 
1211 using CEE_OBJECT_CALL, which is passed the proxy handle of the referenced object. 

In step 1213, the server-side CEE up-calls the appropriate method routine in the server 
5 application. The method routine, in step 1216 when called, down-calls a server-side CEE 
function to allocate memory. That function, CEE_TMP_ ALLOCATE is defined in C as follows: 
CEE TMP ALLOCATE ( 

const char *calljd, 
long len, 
10 void **ptr): 

The ftjnction uses the calljd parameter to track a particular object call. Each call to the object is 
given a unique calljd by the server application. Thus, once the call is made, the server 
implementation provides an id for the call in the calljd parameter. The number of bytes to 

15 allocate is specified in the len parameter. The function returns the address of the allocated 
memory through the ptr parameter. 

The object's method is performed by the server application in step 1219. The server 
application responds to the caller in step 1215. Upon exiling the method function, the memory 
allocated under the down-call to CEE_TMP_ALLOCATE is freed in step 1220. The client 

20 application then makes another object call in step 121 1 or destroys the proxy handle in step 1225. 
If the proxy handle is destroyed, the memory allocated in step 1209 is automatically deallocated 
by the client-side CEE in step 1228. 

Memory can be prematurely deallocated using CEE_TMP_DEALLOCATE. That 
function is defined as: 
25 CEE_TMP_DEALLOCATE ( 

In void *ptr)\ 

The function is passed the ptr parameter that was provided by CEE_TMP_ALLOCATE. The 
CEE frees the address pointed to by that parameter. 

30 
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VIII. Creating a Pickied IDL Format Data Structure 

The Pickled IDL Format ("PIF") data structure is designed to be used in conjunction with 
IDL compilers and code generators loaded in the client memory 23 and server memory 17. The 
data structure is based upon an IDL source file stored in memory 23 or in memory 17. The 
5 source file may also be contained on a computer-readable medium, such as a disk. The data 
structure of the present structure contains a parse tree representing the IDL source file. The data 
structure can be stored in memory 23 or in memory 17 or on a computer-readable medium, such 
as a disk. The data structure that represents the source file is referred to as a Pickled IDL 
Format ("PIF"). The PIF file can be accessed at run-time by clients and servers that use the 
10 interfaces defined in the source file. The parse tree contained in the PIF file is an array using 
array indices rather than pointers. The use of array indices permits the resulting parse tree to be 
language-independent. The first element of the array is unused. The second element of the array 
(index 1) is the root of the parse tree that acts as an entry point to the rest of the parse tree. 
The data structure, tu 1301. is shown in Figure 13, and defined in IDL as follows: 
15 struct tu_def ( 

sequence < entry _def> entry, 
sequence < string > source; 

} 

20 The data structure 1301 contains a sequence (a variable-sized array) of parse tree nodes 1305, 
each of type entry _def (defined below) and a sequence of source file lines 1307. The sequence of 
source file lines 1307 is a sequence of strings containing the actual source code lines from the 
IDL source file. 

Each parse tree node (or **entry'*) 1305 consists of a fixed part containing the name of the 
2 5 node and its properties as well as a variable portion that depends upon the node's type. The 
parse tree node is shown in Figure 14 and defined in IDL as follows: 
struct entry_def { 

unsigned long entry jndex\ 
string nam€\ 
30 string file_name\ 
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unsigned long line_nr\ 
boolean in_main Jile\ 

union ujag switch (entry_type_deO { 

case entry _argument: argument_def argument__entry; 
case entry array: aiTay_def array^entry; 
case entry_attr: attr^def anr_entry; 
case entry const: const def const_entry; 
case entry enum: enum def enum_entry; 
case entry _enum_val: enum_val_def enum val__entry; 
case entry_except: except_def except_def_entry; 
case entry_rield: field_def field^def entry; 
case entry_interface: interface_def interfacc_entry; 
case entry^interface^fwd: interfacejwd_def interface_fwd_entry; 
case entry_moduIe: module_def module_entry; 
^ ^ case entry_op: op_def op_entry ; 

case eniry_pre_defined: pre_derined_def pre_defmed_entry; 
case entry_sequence: sequence^def sequence_entry; 
case entry_string: string_def string_entry; 
case entry_stmct: struct_def struci_entry; 
case entry _typedef: typedef_def typedef_entry; 
case entry _umon: union^def union_entry; 
case entry _union_branch: union_branch_def union^branch entry; 



20 



25 



}; 



}u; 



30 



The fixed part of the parse tree node includes entry Jndex 1405. an unsigned long which 
is the index for this particular entry in the parse tree. The unqualified name of the entry is 
contained in the field name 1407. The name of the original IDL source file is contained in the 
fitMfilejiame 141 1 . The field line_nr 1413 contains the line number in the IDL source file that 
caused this parse tree node to be created. The boolean injnain Jle 1415 indicates whether or 
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not the entry is made in the IDL source file specified on the command line or whether the entry is 
part of an "include" file. Following these fields, the parse tree node includes a variable portion- 
a union 1417 having a discriminator, entry jypejief. The union discriminator, entry jypejtef, 
specifies the type of node and which variant within entry jief is active. Entry jype jief is an 
5 enumeration defined as follows: 
enum entry _type_def { 
entry^unused, 
entry _module, 
entry_interface, 
1 0 entry _interface_Fwd, 

entry _const, 
entry_excepi, 
entry_attr, 
entry _op, 

15 entry ^argument, 

entry _union, 

entry _umon_branch, 

entry _struct, 

entry_field, 
20 entry _enum, 

entry _enum_val, 

entry_string, 

entry _array, 

entry _sequence, 
2 5 entry _typedef, 

entry_pre_defmed 

}: 

30 Entry jypejlef includes a list of the various types of parse tree entries. Each parse tree entry 
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represents a constant integer that is used in the switch statement contained in entry Jef. For each 
entry, the union ujag will include a different type of structure. The first enumerated value 
entry_unused corresponds to the value zero and is not used in determining the type of the union. 

If the parse tree entry is a module (specified by the value entry_module) the variable 
portion of the parse tree entry is a data structure including a sequence of module definitions. 
Each module definition is an unsigned long acting as an index in the parse tree array. 

If the parse tree entry is an interface, as specified by the value entry_interface, the 
variable portion of the parse tree is a data stnicture including a sequence of local definitions and a 
sequence of base interfaces from which this interface inherits. If the parse tree entry is a forward 
declaration of an interface (entry_interface_fwd), the union is an unsigned long containing the 
index of the full definition. 

Constants (entry_const) are represented in a parse tree node as a structure containing the 
value of the constant. A union and switch/case statement are preferably used to discriminate 
between the various base type constants (boolean coastant. char constant, double constant, etc..) 
15 that may be included in the source file. 

Exceptions (entr>'_except) are represented in a parse tree node as a structure containing a 
sequence of fields. An attributes (entry_attr) is represented as a data structure containing a 
boolean value that indicates whether the attribute is read-only and an unsigned long that indicates 
the data type. 

20 If the parse tree entry is an operation (op_deO, the variable portion 1417 of the entry data 

strucmre 1305 is a data structure as shown in Figure 15. The data structure 1417 contains a 
boolean 1505 that indicates whether or not the operation has a one-way attribute, an unsigned 
long 1307 that indicates the return type, a sequence of arguments 1509 to the operation, a 
sequence of exceptions 1511 to the operation, and a sequence of strings 1513 that specify any 

25 context included in the operation. If the parse tree entry is an argument to a particular operation 
(entry_argument), the variable portion of the parse tree entry is a strucmre containing unsigned 
longs that indicate the data type and direction of the argument. 

If the parse tree entry is a union (entry_union), it is represented in the parse tree entry as 
shown in Figure 16. The data strucmre 1417 contaias an unsigned long specifying the 

30 discriminator 1603 and an unsigned long specifying the type 1605. The type is preferably 
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specified using an enumerated list of base types. The structure 1417 further includes a sequence 
of the union's fields 1607. If the parse tree entry is a union branch (entry ^branch), the variable 
portion of the parse tree entry is a structure containing an unsigned long indicating the base type 
of the branch, a boolean indicating whether or not the branch includes a case label, and the value 
5 of the discriminator. Since the value is of a particular data type, preferably an enumerated list of 
the various base types is used to specify the value within the structure used to represent the union 
branch. 

For data structures (entrj/_struct)» the variable ponton of the parse tree entry includes a 
structure containing a sequence of the specified structure's fields. Enumerated values 
10 (entr}'_enum) are represented by a structure containing a sequence of enumerated values. 
Enumerations of an enumerated type (entry _enum_val) are represented in the parse tree entry by 
a structure containing an unsigned long holding the enumeration's numerical value. 

If the parse tree entry is a string (entry _string), the variable portion of the parse tree entry 
is a strucmre containing the string's maximum size. A maximum size of zero implies an 
15 unbounded string. An array (entry _array) is represented in the parse tree entry by a structure 
containing an unsigned long holding the array's base type and a sequence of longs holding the 
array's dimensions. A sequence (entry _sequence) is represented by a structure containing 
unsigned longs holding the sequence's base type and the sequence's maximum size. 

For type definitions (entry Jypedef). the parse tree entry includes a structure containing 
20 an unsigned long value indicating the type definition's base type. Predefined types 
(entry _pre_defined) are represented by a structure containing the data type. To specify the type, 
preferably an enumeration of the various base types are used. 

Once the IDL source file has been described using the tu data structure, the data structure 
may be transported to a file or database using any known methods. 

25 

Having thus described a preferred embodiment of a method for asynchronously calling 
and invoking objects, it should be apparent to those skilled in the art that certain advantages of 
the within system have been achieved. It should also be appreciated that various modifications, 
30 adaptations, and alternative embodiments thereof may be made within the scope and spirit of the 
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present invention. For example, a method has been illustrated, but it should be apparent that the 
inventive concepts described above would be equally applicable to a non-MSF environment. The 
invention is ftjrther defined by the following claims. 
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CLAIMS 

What is Claimed is : 

1. A method for asynchronously performing an operation on an object, the operation 
being requested by a client application to a server application, the method comprising the steps 
of: 

obtaining an object reference to the object in the client application; 
requesting the operation with a saib function in the client application, the stub function 
being passed the object reference, an input parameter of the operation, and a computer memory 
address of a completion routine in the client application; 
storing the completion routine memory address; 

transmitting the input parameter to a method in the server application via an execution 
environment accessible to the client application and the server application;; 

implementing the operation on the object in the server application, the implementation 
including a response to the client application; 

transmitting the response to the client application via the execution environment; 
calling the completion routine in the client application, the completion routine being 
passed the response. 

2. The method for performing an operation on an object, as recited in Claim I, wherein 
the object reference is obtained from a configuration file accessible to the client application. 

25 3. The method for performing an operation on an object, as recited in Claim I, wherein 

the object reference is obtained from a disk file accessible to the client application. 

4. The method for performing an operation on an object, as recited in Claim 1, wherein 
the object reference is obtained from a previous object call by the client application. 

30 
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5. The method for performing an operation on an object, as recited in Claim 1, wherein 
the step of implementing the operation on the object is performed asynchronously. 

6. The method for performing an operation on an object, as recited in Claim 5, wherein 
the step of asynchronously implementing the operation on the object further comprises the steps 
of: 

callmg an asynchronous function from within the server application method, the 
asynchronous function being passed a call identifier and a memory address containing a response 
function in the server application; 

calling the response function from the asynchronous function, passing the call identifier to 
the response function; and 

responding to the object call based upon the identifier. 

7. A method for asynchronously performing an operation on an object via a request by a 
15 client computer application to a server computer application, the method comprising the steps of: 

obtaining an object reference to represent the object; 

calling the object with a stub function in the client application, the stub function being 
passed the object reference, an input parameter of the operation, and a client computer memory 
address of a completion routine in the client application; 
20 transmitting the input parameter and object reference to a method in the server application 

via an execution environment accessible to the client application and the server application; 

calling an asynchronous function from within the method, passing a call identifier and a 
server computer response function memory address to the asynchronous function; 

calling the response function from the asynchronous function, passing the call identifier to 
25 the response function; 

responding to the object call based upon the identifier; 

transmitting the response to the caller via the execution environment; 

calling the completion routine, the completion routine being passed the response. 
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8. A method for asynchronously performing an operation on an object via a request by a 
client computer application to a server computer application, the method comprising the steps of: 

obtaining an object reference to represent the object; 
creating a proxy handle to represent the object reference; 
5 calling the object with a smb function in the client application, the stub ftmction being 

passed the proxy handle, an input parameter of the operation, and a client computer memory 
address to a completion routine in the client application; 

transmitting the input parameter to the server application via an execution environment 
accessible to the client application and server application based upon the proxy handle; 
10 implementing the operation on the object in the server application, the implementation 

including a response to the client application; 

transmitting the response to the client application via the execution environment; 
calling the completion routine in the client application, the completion routine being 
passed the response. 

15 

9. The method for performing an operation on an object, as recited in Claim 8, wherein 
the object reference is obtained from an initialization routine in the client application. 

10. The method for performing an operation on an object, as recited in Claim 8, wherein 
20 the object reference is obtained from a disk file. 

11. The method for performing an operation on an object, as recited in Claim 8, wherein 
the object reference is obtained from a previous object call. 

25 12. The method for performing an operation on an object, as recited in Claim 8, wherein 

the step of implementing the operation on the object is performed asynchronously. 

13. The method for performing an operation on an object, as recited in Claim 12, 
wherein the step of asynchronously implementing the operation on the object further comprises 
30 the steps of: 
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calling an asynchronous function from within the method, passing a call identifier and a 
response function address to the asynchronous function; 

calling the response amotion from the asynchronous ftmction, passing the call identifier to 
the response function; and 

responding to the object call based upon the identifier. 

14, A method for performing an operation on an object, the method comprising the steps 

of: 

calling a method function to perform the operation, the function being passed an identifier 
to identify the object being called; 

calling an asynchronous function from within the method function, passing the identifier 
to the asynchronous function; and 

responding to the object call based upon the identifier. 

15. The method for performing an operation on an object, as recited in Claim 14, further 
comprising the steps of: 

allocating a portion of the server computer memory to handle the object call; and 
deallocating the portion of the server computer memory after responding to the object 

call. 



16. A computer program product, comprising: 

a computer useable medium having computer readable code means embodied therein for 
performing an operation on an object via a request from a client computer application to a server 
computer application, the computer readable program code means comprising: 

software means for obtaining an object reference to represent the object; 

software means for calling the object with a stub function in the client application, the 
stub function being passed the object reference, an input parameter of the operation, and a client 
computer memory address to a completion routine in the client application; 

software means for transmitting the object reference, input parameter, and completion 
routine address to an execution environment accessible to the client application and the server 
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application; 

software means for transmitting the input parameter to a method in the server application 
via the execution environment based upon the object reference; 

software means for implementing the operation on the object in the server application, the 
implementation including a response to the client application; 

software means for transmitting the response to the client application via the execution 
environment; 

software means for calling the completion routine in the client application, the completion 
routine being passed the response. 

17. The computer program product, as recited in Claim 17, wherein the software means 
for causing one of the first computer and a second computer to implement the operation on the 
object further comprises: 

software means for calling an asynchronous function from within the server application 
method, passing a caH identifier and a response function address to the asynchronous function; 

software means for calling the response function from the asynchronous function, passing 
the call identifier to the response function: and 

software means for responding to the object call based upon the identifier. 
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|mpllnit ([Impllnit parameters] )-^^^' 

sts=TIM_ifc_(&intf);-^^°2 9Q3 

sts=CEE_IMPLEMENTATION_CREATE (&intf,implementationHandle)/ 
ssts=TIM_Now_ams_( implementationHandle, NowMelhod);^ — 904 

NowMethod( 
objtag. 
colLid, 
timeZone) 



{ 



) 



^905 

timeptr=(timeZone==GMT) ? gmtime (&t):localtime(&t);->' 
strftime(context->timeStr,sizeof(context->timestr),- — -906 
"%H"%M:%S".limeptr); — 907 
context_callld=*call_id_; — ^908 

sls=CEE_TIMER_CREATE(l,0,TimerExpired.context,&timerHandle);/ 



TimerExpired{context) 

{ , ^910 

sts=Tim_Now_Res_(&coatext->callld,&exepticn,context->timestr);-^ 

} 
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